ON GODEL'S SECOND INCOMPLETENESS THEOREM 



Thomas Jech 

Godel's Second Incompleteness Theorem states that no sufficiently strong consistent 
mathematical theory can prove its own consistency. In [1] this is proved for every axiomatic 
theory extending the Peano Arithmetic. For axiomatic set theory a simpler proof was given 
in [2] using the fact that in set theory, consistency of a set of axioms is equivalent to the 
existence of a model. 

In this note we give a very simple proof of Godel's Theorem for set theory: 

Theorem. It is unprovable in set theory (unless it is inconsistent) that there exists a 
model of set theory. 

By "set theory" we mean any axiomatic set theory with finitely many axioms. The 
proof (suitably modified) works for any theory sufficiently strong to formulate the concepts 
"model", "satisfies" and "isomorphic", such as second order arithmetic and its weaker 
versions. 

If M and N are models of set theory (henceforth models), we define 
M < N if there exists some M' G N isomorhic to M. 
If M < N and if M' G N is isomorphic to M then for every sentence ex, 

(1) M \= a if and only if N |= (M' \= a). 
It follows that 

(2) if Mi < M 2 and M 2 < M 3 then Mi < M 3 . 
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Let us consider some fixed coding of formulas by numbers (Godel numbering), and let 
S n be the name for the nth definable set of numbers. 

Definition. S is the set of all numbers n with the property that for every model M 
there is a model N < M such that N \= n S n . 

Let k be the Godel number of S. The following sentence is provable in set theory: 

k G S k <-> VM3N < MN \= (k <£ S k ). 
Therefore (by (1) and (2)), if M is any model then 

(3) M h (k G S k ) <-> VMi < M 3M 2 < M x M 2 |= (Jfe £ S k ). 

We shall now assume that it is provable that there is a model, and prove a contradiction. 
As a consequence of the assumption, we have not only 

(4) there exists a model 
but also (using (1)) 

(5) for every model M there exists a model N < M. 

Toward a contradiction, we assume first that k £ S. Let Mi be an arbitrary model (by 
(4)); there exists an M 2 < Mi that satisfies k £ S k - By (3) there exists an M 3 < M 2 such 
that for every M 4 < M 3 , M 4 |= k E S k - Therefore k £ S, a contradiction. 

Thus assume that k ^ S. There is an Mi such that for every M 2 < Mi, M 2 |= A; e S^. 
Let M 2 be an arbitrary model < Mi (it exists by (5)). As M 2 |= k G Sk, we have (by (3)) 

VM 3 < M 2 3M 4 < M 3 M 4 h (k <£ S k ). 

Let M 3 < M 2 (by (5)) and let M 4 < M 3 be such that M 4 \= k <£ S k . As M 4 < Mi (by 
(2)), we have a contradiction. 
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